One-Dimensional Linear Hybrid Cellular Automata: Their Synthesis, Properties and Applications to Digital Circuits Testing

نویسنده

  • M. Serra
چکیده

The increasing use of linear hybrid cellular automata (LHCA) in VLSI design and test and other applications for such purposes as pseudo random pattern generation has made it important for users to understand their design, use and properties. In this tutorial paper, the background for cellular automata is explained, and a recent synthesis algorithm with low complexity, which solves the problem of finding a particular linear hybrid cellular automata, is described. LHCA have powerful concatenation and partitioning properties allowing several smaller maximal length LHCA to be combined into a much larger maximal length LHCA. Their performance in this regard is compared with linear feedback shift registers (LFSRs), which do not have quite as much flexibility. The basis for LHCA being better generators than LFSRs for testing delay type faults is explained by showing the richer nature of the transition pairs generated by the LHCA. 1

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Fault-tolerant adder design in quantum-dot cellular automata

Quantum-dot cellular automata (QCA) are an emerging technology and a possible alternative for faster speed, smaller size, and low power consumption than semiconductor transistor based technologies. Previously, adder designs based on conventional designs were examined for implementation with QCA technology. This paper utilizes the QCA characteristics to design a fault-tolerant adder that is more...

متن کامل

Novel efficient fault-tolerant full-adder for quantum-dot cellular automata

Quantum-dot cellular automata (QCA) are an emerging technology and a possible alternative for semiconductor transistor based technologies. A novel fault-tolerant QCA full-adder cell is proposed: This component is simple in structure and suitable for designing fault-tolerant QCA circuits. The redundant version of QCA full-adder cell is powerful in terms of implementing robust digital functions. ...

متن کامل

Fault-tolerant adder design in quantum-dot cellular automata

Quantum-dot cellular automata (QCA) are an emerging technology and a possible alternative for faster speed, smaller size, and low power consumption than semiconductor transistor based technologies. Previously, adder designs based on conventional designs were examined for implementation with QCA technology. This paper utilizes the QCA characteristics to design a fault-tolerant adder that is more...

متن کامل

Synthesis of one-dimensional linear hybrid cellular automata

Plus BROWSE SEARCH IEEE XPLORE GUIDE View TOC | Previous Article | Next Article Synthesis of one-dimensional linear hybrid cellular autom Cattell, K. Muzio, J.C. Dept. of Comput. Sci., Victoria Univ., BC; This paper appears in: Computer-Aided Design of Integrated Circuits and Systems, on Publication Date: Mar 1996 Volume: 15, Issue: 3 On page(s): 325-335 ISSN: 0278-0070 References Cited: 20 COD...

متن کامل

Novel efficient fault-tolerant full-adder for quantum-dot cellular automata

Quantum-dot cellular automata (QCA) are an emerging technology and a possible alternative for semiconductor transistor based technologies. A novel fault-tolerant QCA full-adder cell is proposed: This component is simple in structure and suitable for designing fault-tolerant QCA circuits. The redundant version of QCA full-adder cell is powerful in terms of implementing robust digital functions. ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009